A human proof for a generalization of Shalosh B. Ekhad’s 10 Lattice Paths Theorem
نویسندگان
چکیده
Consider lattice paths in Z taking unit steps north (N) and east (E). Fix positive integers r, s and put an equivalence relation on points of Z by letting v,w be equivalent if v − w = l(r, s) for some l ∈ Z. Call a lattice path valid if whenever it enters a point v with an E-step, then any further points of the path in the class of v are also entered with an E-step. Loehr and Warrington conjectured that the number of valid paths from (0, 0) to (nr, ns) is ( r+s r )n . We prove this conjecture when s = 2.
منابع مشابه
A human proof for a generalization of Shalosh B. Ekhad's 10n Lattice Paths Theorem
Consider lattice paths in Z taking unit steps north (N) and east (E). Fix positive integers r, s and put an equivalence relation on points of Z by letting v, w be equivalent if v − w = `(r, s) for some ` ∈ Z. Call a lattice path valid if whenever it enters a point v with an E-step, then any further points of the path in the equivalence class of v are also entered with an E-step. Loehr and Warri...
متن کاملHow to Extend Károlyi and Nagy’s BRILLIANT Proof of the Zeilberger-Bressoud q-Dyson Theorem in order to Evaluate ANY Coefficient of the q-Dyson Product
Shalosh B. EKHAD and Doron ZEILBERGER Dedicated to Freeman Dyson (b. Dec. 15, 1923) on his 89 23 -th birthday Very Important: As in all our joint papers, this document, the human-readable article, is not the main point, but its Maple implementation, qDYSON, written by DZ, available from http://www.math.rutgers.edu/~zeilberg/tokhniot/qDYSON . The ‘front’ of this article http://www.math.rutgers.e...
متن کاملA new proof for the Banach-Zarecki theorem: A light on integrability and continuity
To demonstrate more visibly the close relation between thecontinuity and integrability, a new proof for the Banach-Zareckitheorem is presented on the basis of the Radon-Nikodym theoremwhich emphasizes on measure-type properties of the Lebesgueintegral. The Banach-Zarecki theorem says that a real-valuedfunction $F$ is absolutely continuous on a finite closed intervalif and only if it is continuo...
متن کاملA generalization of Aztec diamond theorem, part II
We consider a new family of 4-vertex regions with zigzag boundary on the square lattice with diagonals drawn in. By proving that the number of tilings of the new regions is given by a power 2, we generalize both Aztec diamond theorem and Douglas’ theorem. The proof extends an idea of Eu and Fu for Aztec diamonds, by using a bijection between domino tilings and non-intersecting Schröder paths, t...
متن کاملThe Pick Theorem and the Proof of the Reciprocity Law for Dedekind Sums
This paper is to provide some new generalizations of the Pick Theorem. We first derive a point-set version of the Pick Theorem for an arbitrary bounded lattice polyhedron. Then, we use the idea of a weight function of [2] to obtain a weighted version. Other Pick type theorems known to the author for the integral lattice Z2 are reduced to some special cases of this generalization. Finally, using...
متن کامل